Euclidean algorithm in small Abelian fields
نویسندگان
چکیده
منابع مشابه
The Euclidean Algorithm in Cubic Number Fields
In this note we present algorithms for computing Euclidean minima of cubic number fields; in particular, we were able to find all normEuclidean cubic number fields with discriminants −999 < d < 104.
متن کاملThe Euclidean algorithm in quintic and septic cyclic fields
Conditionally on the Generalized Riemann Hypothesis (GRH), we prove the following results: (1) a cyclic number field of degree 5 is normEuclidean if and only if ∆ = 114, 314, 414; (2) a cyclic number field of degree 7 is norm-Euclidean if and only if ∆ = 296, 436; (3) there are no norm-Euclidean cyclic number fields of degrees 19, 31, 37, 43, 47, 59, 67, 71, 73, 79, 97. Our proofs contain a lar...
متن کاملThe Euclidean Algorithm for Number Fields and Primitive Roots
Artin’s Primitive Root Conjecture. If a is not -1 or a square then there are infinitely many primes p such that a is a primitive root modulo p. In fact, for an explicit constant A(a) Artin conjectured that the number of primes p ≤ x such that a is a primitive root modulo p is ∼ A(a)x/ log x. Assuming the generalized Riemann hypothesis (GRH), Hooley proved this conjecture in 1967. In 1983 Gupta ...
متن کاملThe non-Euclidean Euclidean algorithm
In this paper we demonstrate how the geometrically motivated algorithm to determine whether a twogenerator real Möbius group acting on the Poincaré plane is or is not discrete can be interpreted as a non-Euclidean Euclidean algorithm. That is, the algorithm can be viewed as an application of the Euclidean division algorithm to real numbers that represent hyperbolic distances. In the case that t...
متن کاملSmall quotients in Euclidean algorithms
Numbers whose continued fraction expansion contains only small digits have been extensively studied. In the real case, the Hausdorff dimension σM of reals with digits in their continued fraction expansion bounded by M was considered, and estimates of σM for M → ∞ were provided by Hensley [12]. In the rational case, first studies by Cusick, Hensley and Vallée [4, 9, 19] considered the case of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Functiones et Approximatio Commentarii Mathematici
سال: 2007
ISSN: 0208-6573
DOI: 10.7169/facm/1229619657